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We study the parabolic Anderson problem, that is, the heat equa- 
tion dtu = Au + on (0, oo) x Z'' with independent identically dis- 
tributed random potential {$,{z) : z £ Z''} and localized initial condi- 
tion u{0,x) — lo(a;). Our interest is in the long-term behavior of the 
random total mass U{t) = u{t, z) of the unique nonnegative solu- 
tion in the case that the distribution of ^(0) is heavy tailed. For this, 
we study two paradigm cases of distributions with infinite moment 
generating functions: the case of polynomial or Pareto tails, and the 
case of stretched exponential or WeibuU tails. In both cases we find 
asymptotic expansions for the logarithm of the total mass up to the 
first random term, which we describe in terms of weak limit theorems. 
In the case of polynomial tails, already the leading term in the expan- 
sion is random. For stretched exponential tails, we observe random 
fluctuations in the almost sure asymptotics of the second term of the 
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term of the expansion. The main tool in our proofs is extreme value 
theory. 
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1. Introduction. 

1.1. Motivation and background. We consider the heat equation with 
random potential on the integer lattice Z'^ and study the unique nonnegative 
solution to the Cauchy problem with locahzed initial data: 

dtu(t,z) = A'^u(t,z) +S,(z)u(t,z), (t,z) £ (0,oo) x Z'^, 

(1-1) 

u{0,z) = lo{z), zeZ'^, 
where A'^ denotes the discrete Laplacian, 

{A^f){z) = Y,[f{y) - f{z)], zeZ^J-.Z^^R, 

yr^z 

and the potential {^{z) -.z G Z"^} is a collection of independent, identically 
distributed random variables. The parabolic problem (1.1) is called the 
parabolic Anderson model. It serves as a natural model for random mass 
transport in a random medium; see, for example, [4] for physical motivation 
of this problem, [2, 7] for some interesting recent work, and [6] for a recent 
survey of the field. 

A lot of the mathematical interest in the parabolic Anderson model is due 
to the fact that it is the prime example of a model exhibiting intermittency. 
This means that, for large times t, the overwhelming contribution to the 
total mass 

U{t):=Y.u{t,z) 

z&L<^ 

of the solution is concentrated on a subset of Z*^ consisting of a small number 
of islands located very far from each other. This behavior becomes manifest 
in the large-time asymptotic behavior of Uit) and of its moments. For ex- 
ample, it has been proposed in the physics literature [13] (see also [6]) to 
define the model as intermittent if, in our notation, for p < q, 

noo {E[u{t)i]y/i 

The large-time asymptotic behavior of U{t) has been studied in some detail 
for potentials with finite exponential moments, that is, if i?[exp{/i^(0)}] < 
oo, for all h> 0. Important examples include [1, 3] for the case of bounded 
potentials, [8, 9] focusing on the vicinity of double-exponential distributions, 
and [10], which attempts a classification of the potentials according to the 
long-term behavior of U{t). Most of the existing results approach the prob- 
lem via the asymptotics of the moments of U{t) and almost sure results are 
derived using Borel-Cantelli type arguments. 
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If the potential fails to have finite exponential moments, then the random 
variable U{t) fails to have any moments, and new methods have to be found 
to study its almost sure behavior. It is believed that for such potentials the 
bulk of the mass U{t) is concentrated in a small number of "extreme" points 
of the potential. This suggests an approach using extreme value theory. It 
is this approach to the long-term behavior of the parabolic Anderson model 
that we follow in this paper. 

In all cases of potentials with finite exponential moments, it turns out that 
the two leading terms in the asymptotic expansion of logC/(t) are determin- 
istic, an effect which we did not expect to hold for potentials with heavier 
tails. Our investigation is motivated by this conjecture, and therefore, we 
are particularly interested in finding the first (nondegenerate) random term 
in the asymptotic expansion of logC/(t). For this purpose, we consider two 
classes of heavy-tailed potentials: 

• Potentials with stretched exponential tail, or Weibull potentials. The dis- 
tribution function of .^(0) is given as F(x) = 1 — e~^ for some positive 
7 < 1. This class represents potentials with an intermediately heavy tail. 

• Potentials with polynomial tail, or Pareto potentials. The distribution 
function of ^(0) is given as F(x) = 1 — x~°', for some a > d. This class 
represents the most heavy-tailed potentials. 

Note that the condition 7 < 1 is necessary to make the potentials heavy- 
tailed, and recall from [8] that the condition a > d is necessary (and suf- 
ficient) for the existence of a unique solution of the parabolic Anderson 
problem. 

A fairly complex picture emerges from the main results of this paper, 
which are formulated precisely in Section 1.2 below: 

• In the case of potentials with polynomial tails, already the leading order 
term is nondegenerate random, and we determine its asymptotic distribu- 
tion, if normalised by i"/("~'^)(logi)~'^/("~'^), which is of extremal Prechet 
type with shape parameter a — d. 

• In the case of stretched exponential tails, the first term in the expan- 
sion, which is of order t{logt)^^"' , is deterministic. For the second term, 
which is of order i(logt)^/'''~^ loglogt, the almost sure limsup and lim- 
inf differ by a constant factor, and the weak limit agrees with the lat- 
ter. The third term in the weak expansion is still deterministic of or- 
der t{logty^"'~^ log log log t. Only the fourth term in the weak expansion, 
which is of order t{\ogt)^^"'~^ , is nondegenerate and properly renormalized 
converges to a Gumbel distribution. 

These results are in line with the underlying belief that for heavy-tailed 
potentials the bulk of the mass U{t) is concentrated in a small number of 
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"extreme" points of the potential. However, this is not proved here. Attack- 
ing this problem requires a wider range of methods and is the subject of 
ongoing research. 

1.2. Main results of the paper. We now give precise statements of our 
results. As we consider two classes of potentials and study two types of 
convergence for each class, we formulate four theorems. Recall that U{t) is 
the total mass of the solution of (1.1) and abbreviate 

Lt:=^logU{t). 

Throughout this paper we denote by F{x) = P(i^(0) < x) the distribution 
function of ^(0) and define 

Mr := max^(2;), 

\z\<r 

where | • | is the 1-norm on Z'^. 

The first two theorems are devoted to potentials with polynomial tails. 

Theorem 1.1 (Almost sure asymptotics for Pareto potentials). Suppose 
that the distribution o/^(0) has a polynomial tail, that is, F{x) = 1 — 
x>l, for some a> d. Then, almost surely, 

logLt- d/{a- d)logt d-1 

lim sup ; — = for d> 1, 

t->oo log log t a — d 

logLt- d/{a- d)logt 1 ^ j i 

lim sup — - — = for (1=1 

t^oo log log log t a-d 



and 



\ogLt- d/{a- d)\ogt d 

limmf = for a > 1. 

i-»oo log log t a — d 



Looking at convergence in law, denoted by =^>, we find that the liminf 
above becomes a limit 

\ogLt- d/{a- d)\ogt d 

\ — \ — 7 ^ 7i as i T oo- 

log log t a — d 

This follows from a much more precise result, which identifies the order 
of magnitude of Lt itself and the limit distribution of the rescaled random 
variable Lt- 

Theorem 1.2 (Weak asymptotics for Pareto potentials). Suppose that 
the distribution of ^{Q) has a polynomial tail, that is, F[x) = 1 — rr"", x > 1, 
for some a> d. Then, as tl oo, 
/ t \ -d/{a-d) 

Lt Y where P(Y <y)= expi-6'y'^-"} 

Viogty 
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and 

{a-df2'^B{a-d, d) 
''~ dd{d-l)\ ' 

where B denotes the beta function. 

Remark 1. Recall from classical extreme value theory (see, e.g., [5], 
Table 3.4.2) that the maximum of independent Pareto distributed ran- 
dom variables with shape parameter a — d has qualitatively the same weak 
asymptotic behavior as our logarithmic total mass Lj. An interpretation of 
this fact is that in the parabolic Anderson model with polynomial potential, 
the random fluctuations of the potential dominate over the smoothing effect 
of the Laplacian. 

The results for potentials with polynomial tails prepare the ground for 
the discussion of the considerably more demanding case of potentials with 
stretched exponential tails. The next two theorems are the main results of 
this paper. 

Theorem 1.3 (Almost sure asymptotics for Weibull potentials). Sup- 
pose that ^(0) has distribution function F{x) = 1 — e~^~' , x > 0, for some 
positive 7 < 1 . Then, almost surely, 

hmsup, -^*-(^^°g^)'^" = d{lh' _ 1/^) + 1/^, 

t^oo^((ilogt)V7-lloglogt ^'^ 11)^ I h 

hminf , = dilM^ _ 1/^). 

t-oo (dlogt)V7-lloglogt ^ ' ' ' ^' 

The difference between liminf and limsup in Theorem 1.3 is due to fluctu- 
ations from the liminf-behavior which occur at very rare times. Indeed, we 
have, as 1 1 oo, 

Lt-(dlogt)VT 2 . / ^ 

_- — — - — - ^ d 1/7 -1/7). 
(alogt)^/^ ^ log log t 

This is a consequence of the next theorem, which also extends the expansion 
in the weak sense up to the first (nondegenerate) random term. 

Theorem 1.4 (Weak asymptotics for Weibull potentials). Suppose that 
^(0) has distribution function F{x) = 1 — e~^^, x > 0, for some positive 
7 < 1 . Then, 

{Lt - {dlogtfh _ ^(1/72 - l/7)((ilogt)i/^-Moglogt 

+ (d/7) {d log t) 1/^-1 log log log i ) ( {d log t) V7-1 ) -1 
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where Y has a Gumhel distribution 

P(y <2/) =exp{-0e-^J'} 

withe:=2'^d'^'^^/^~^\ 



Remark 2. The almost sure results of Theorem 1.3 also hold in the 
case of (standard) exponentially distributed potentials, that is, when 7=1. 
Extending the methods of this paper, Lacoin [11] has shown that in this case 

Lt - dlogt 



lim inf - — - — = — (d + 1) 

t^oo log log log t 



almost surely 



and 



Lt — d log t + d log log log t =^ y, 
where Y has a Gumbel distribution P{Y <y) = exp{— 2'^e~^"''^'^}. 

1.3. Outline of the proofs. Let {Xg'-s G [0,oo)) be the continuous-time 
simple random walk on Z'^ with generator A*^. By and E^, we denote the 
probability measure and the expectation with respect to the walk starting 
at z G 7J^. By the Feynman-Kac formula (see, e.g., [8], Theorem 2.1), the 
unique solution of (1.1) can be expressed as 



u{t, z) 



exp / i{Xs)ds\U{X, 



and the total mass of the solution is hence given by 



(1.2) 



C/(t)=Ec 



exp<^ / ^{Xs)ds 



In this representation, the main contribution to U{t) comes from trajectories 
of the random walk which, on the one hand, spend a lot of time at sites where 
the value of the potential is large but, on the other hand, are not too unlikely 
under the measure Pq- In particular, the contributing trajectories will not 
visit sites situated too far from the origin. We introduce two variational 
problems depending on the potential ^: 



(1.3) iV(t):=max 

r>0 



Mr 



- log 

t 2det 



and N_{t) '■ = max 

r>0 



r - - log Mr 



which reflect the interaction of these two factors. Indeed, up to an additive 
error which goes to zero, N{t) — 2d is an upper and N_{t) — 2d a lower bound 
for Lt - For most of our applications these bounds are sufficiently close to each 
other. Our proofs are based on first making these approximations precise, 
and then investigating the asymptotics of the random variational problems 
by means of extreme value theory. 
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To see the relation between U{t) and the approximating functions in more 
detail, note that the probability that a continuous-time random walk visits 
a point z G Z"^ with \z\ = r ^ \/i is roughly 



F{Xt = z)< e-^'^* 



{2dtY 



r\ 



exp< — rlog 



2det 



2dt\. 



If \Xs\ <r for ah s £ [0,t], then jQ^{Xs)ds < Mrt. This gives the upper 
bound 



Lt = — log U {t) ^ max 
t ~ r>0 



Mr 



- log 

t ^ 2det 



2d = N{t) - 2d. 



For a lower bound, we fix a site z S Z'^ and p G (0, 1), and consider only 
trajectories which remain constant equal to z during the entire time interval 
t{p, 1]. The probability of this strategy is 



1 \ kl 

¥{Xs = zyse [pt, t])>i — ] e-^'^P* 



2d 
exp 



{2dpty'\ 



-2d{l-p)t 



Z \ 



\z\ log 2dt 

ept 

while the contribution of these trajectories to the exponent is /q ^(X^) ds > 
t(l — p)^{z). Optimizing over z S Z*^ and p G (0,1), we arrive at a lower 
bound of the form 



Lf = — log Uit) ^ max max 

t ~ z&A 0<p<l 



(i-p)e(z)-^iog^ 

t ept 



2d. 



Interchanging the maxima over p and z, and maximizing over /> G (0,1), 
gives 



max max 

ZfzZd 0<p<l 



(i-/>)e(^)-^iog^ 

t ept 



max 

\z\<taz) 



iv(t), 



where the condition \z\ < t^{z) arises from p < 1 and can be dropped when 
t is sufficiently large. 

Supposing for the moment that these approximations are sufficiently ac- 
curate, we can use extreme value theory to derive asymptotics for N{t) and 
Njt) which then extend to Lt. While the almost sure results follow directly 
from results on the almost sure behavior of maxima of i.i.d. random vari- 
ables, the key to the weak limit statements is to write N{t) and N_{t) as a 
functional of the point process 



/At,{i{z)~Bt)/Ct) 
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for suitable scaling functions At, Bt, Ct and show convergence of the point 
processes along with the functionals. The nature of our functionals will re- 
quire a somewhat nonstandard set-up, but the core of the arguments in this 
part of the proof is using familiar techniques of extreme value theory. 

The feasibility of this strategy of proof depends on the quality of the 
approximation of Lt by N{t) — 2d, respectively, N_{t) — 2d. In the case of 
potentials with polynomial tails, the arguments sketched above show that 
Lt/N{t) — > 1 almost surely, which suffices to infer both weak and almost 
sure limits of Lt from those of N{t). These arguments are technically less 
demanding, which allows us to exhibit the strategy of proof very clearly, 
while in the harder case of potentials with stretched exponential tails tech- 
nical difficulties may obscure the view to the underlying basic ideas. In the 
latter case the bounds N(t) and N{t) have the same almost sure behavior up 
to the second term, but their weak behavior when scaled as in Theorem 1.4 
differs in that the limiting laws are Gumbel with different location parame- 
ter. A considerably refined calculation allows us to show that in probability 
Lt can be approximated by N_{t) up to an additive error of order smaller 
than (logt)^/'''"^, and hence, the weak limit theorem for Lt coincides with 
that of N{t). This is the most delicate part of the proof, where we rely on a 
thorough study of the behavior of the potential along random walk paths. 

The paper is organized as follows. In Section 2 we prove preliminary re- 
sults, which will be relevant for both classes of potentials. We start Sec- 
tion 2.1 with Lemma 2.1, where we show that N{t) and N_{t) are well defined 
and can be expressed directly in terms of the potential ^. In Lemmas 2.2 
and 2.3 we compute upper and lower bounds for Lt in a form which will 
be simplified to N(t) and N_{t) in the course of the proofs. In Section 2.2 
we prepare the discussion of the extreme value behavior of the bounds with 
two general lemmas dealing with point processes derived from i.i.d. random 
variables. 

Section 3 is devoted to potentials with polynomial tails. In Section 3.1 we 
analyze the bounds computed in Section 2.1 and the asymptotic behavior 
of the optimal value r in the definition of N{t) in (1.3). We infer from this 
that Lt/N{t) — > 1 (see Proposition 3.2) and therefore already the first term 
of the asymptotic expansion of Lt is nondeterministic. Since is the main 
ingredient in the definition of N{t), we need to find sharp bounds for Mr, 
which we do in Section 3.2 using extreme value theory. In Section 3.3 we find 
the weak asymptotics for N{t), and hence of Lt, using the point processes 
technique developed in Section 2.7. This proves Theorem 1.2. Finally, in 
Section 3.4, we use the bounds for Mr and the weak convergence of N{t) to 
find the almost sure asymptotics of N{t), and hence of Lt, which is stated 
in Theorem 1.1. 

In Section 4 we discuss stretched exponential potentials. This is consider- 
ably harder than the polynomial case, and we have to refine the approxima- 
tion of Lt in several steps. In Section 4.1 we find almost sure bounds for Mr 
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with a high degree of precision, using extreme value theory. Then we show 
in Proposition 4.2 that N(t) — 2d and N_{t) — 2d are indeed upper and lower 
bounds for Lt up to an additive error converging to zero. In Section 4.2 we 
find weak asymptotics for N_{t) and N(t), which turn out to be different in 
the fourth term and are therefore insufficient to give the weak asymptotic for 
Lt. In Section 4.3 we therefore show that (Lt - N{t))/ (log t)'^/"'~^ 0. This 
approximation, formulated as Proposition 4.6, implies that the weak asymp- 
totics of N_{t) apply in the same form to Lf, and this completes the proof 
of Theorem 1.4. Finally, in Section 4.4, we study the almost sure behavior 
of N_{t) and of N(t), using our knowledge of the behavior of the maximum 
Mr. It turns out that N{t) and N.{t) are so close to each other that we can 
get the almost sure upper and lower asymptotics for Lt as stated in The- 
orem 1.3, additionally using our knowledge of the weak asymptotics from 
Theorem 1.4. 

2. Notation and preliminary results. Denote by F{x) := 1 — F{x) the 
tail of the potential and by Jj the number of jumps of the random walk 
{Xt'.t > 0) before time t. Denote by Kd{r)r'^ the number of points in the 
d-dimensional ball of radius r in Z'^ with respect to the 1-norm and := 
lim^^oo One can easily check that = 2'^/d\, but we only need to 
know that it is nonzero (which follows from the equivalence of all norms on 
Euclidean space). 

Throughout the paper, we use the notation o(-) and O(-) for deterministic 
functions of one variable (which we specify if there is a risk of confusion) . If 
those functions are allowed to depend on the potential ^ or another variable, 
then we indicate this by the lower index, writing, for example, and O^. 
We say that a family of events {Et : t > 0) holds 

eventually for all t 4^ there exists T > such that Et holds for all t>T; 
infinitely often <^ there exists a sequence tn ^ oo such that Et 
holds for all t = tn. 

2.1. Bounds for Lt and their properties. The random functions N{t) 
and N_it) have been defined in terms of the maximum Mr. The next lemma 
provides expressions directly in terms of the potential This, as well as the 
bounds for Lt, which we compute later on, is proved under a mild condition 
on the growth of the maximum Mr of the potential ^, as r goes to infinity. 
Later we shall see that this condition is satisfied both for the stretched 
exponential potentials and for the potentials with polynomial tails. 

Lemma 2.1 [N_{t) and N{t) in terms of Let rj G (0,1). Assume that 
the distribution of ^ (0) is unbounded from above and that, almost surely, 
Mr < r'^ eventually for all r. Then, almost surely: 
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(a) the maxima N{t) and N.{t) in (1.3) are well defined and the maxi- 
mizing radii r{t) and r{t) satisfy r{t) ^ oo and r_{t) — > oo as t —> oo; 

(b) ifr{t)>2dt, then N{t) =max,^^4C{z) - 

(c) iV(t) = max2g2d[.^(z) — ^log+^(z)] eventually for all t, where log_^,{x) := 
log(x V 1). 



(a) The maxima in N{t) and N_{t) are attained because Mr 
Qtinuous step function which grows slower than | log 2^ and 
— > 00, for each fixed t. Moreover, as the potential distribution is 

and 



J log Mr as r 

unbounded from above, we have Mr — > 00 as r ^ ^jm^c j 
J log Mr as t ^ 00 for any fixed r, we obtain N(t) 00 and N(t) 
On the other hand, for any i? > and t large enough, we have 



00. Since j log 



00. 



max 

r<R 



Mr 



and 



max 

r<R 



Mr 



r r 

t'^'^idTt 



■log Mr 



<Mr + - 



log 



R 



2det 



t—*oo 



Mr < 00 



<Mr+j\ logMfil *^ Mr < 00, 



which implies that r{t) > R and r{t) > R eventually, 
(b) Observe that at r = 2dt the function r 



■log 



2det 



takes its mini- 



mum, and that it is decreasing on {0,2dt) and increasing on {2dt,oo). De- 
note by zt a point such that Af^^j) = ^(zt) and \zt\ < r{t). If \zt\ < 2dt, then 



M 



r(t) 



^{zt) = MuA < M2dt and, hence, by monotonicity of Mr, we have 



M2dt = Mr{t) ■ Since, by monotonicity, the value of j log 2^ at r : 
is strictly greater than its value — 2d at r = 2dt, we obtain 



r{t)>2dt 



M, 



r(t) 



r{t)^^^r{t) 



< M2dt + 2d, 



t 2det 

which is a contradiction to r(t) maximizing N{t) in (1.3). Hence, 2dt < 
r{t). Since Mr(t) =£,{zt), we obtain, again using monotonicity, that 



Zt 



< 



Mrit) 



r(t)^ r(t) ^, , 
^ Mog^<^(zt) 



\zt\ 
t 



log 



\Zt\ 



t " 2det t 2det 

This proves the upper bound for N{t). The lower bound is obvious. 

(c) Denote by zt a point such that ^(2:*) = Mr^t) and \zt\ <r{t). Since 
r{t) — > 00, we obtain Mr^t) = C{zt) > 1 eventually. Then, for large t, 



azt) 



\Zt\ 

t 



iog+c{zt)>azt) 



t 



\ogj^i{zt)=Mr{t) 



t 



logMr(t), 



which proves the upper bound for N(t). 

To prove the lower bound, note that since Mr > 1 eventually and | log Mr — 
as t ^ cxo for any fixed r, we obtain N_{t) > 1 eventually. Let us assume t 
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to be large enough so that this is satisfied. Now denote by zt a point where 
the maximum of the expression on the right-hand side is taken. If 5,{zt) < 1, 
then 

Kit) > 1 > a^t) = i{zt) - ^ iog+^(zo, 

which proves the statement. If ^(^t) > 1, then assume first that ^{zt) < \zt\/t. 
Then 

i{zt) - ^ log+ i{zt) < i{zt) - i{zt) logiizt) < 1 < N{t), 

as X — xlogx is maximal at x = 1. Finally, if (,{zt) > \zt\/t and (,{zt) > 1, 
we obtain 

iV(t) >M|,,| - MiogM|,,| >e(^t) - ^loge(zt), 

as x X — alogx is increasing on [a, oo), for any a > and, in particular, 
for a=\zt\/t. □ 

In the next two lemmas we find almost sure upper and lower bounds for 
Lf, which hold eventually for all t. 

Lemma 2.2 (Upper bound for Lf). Let G (0,1). Assume that almost 
surely Mr < eventually for all r. Then, almost surely, eventually for all t 



Lf < max 

~ r>0 



Mr 



r , r 
- log — ; — 
t 2det 



2d + o{l)=N{t) - 2d + o{l). 



Proof. Let ro be such that Mr < r^i for all r > rg. Let us fix some 9 > 1 
and /3 = (1 — rj)~^{l + e), e > 0. Sorting the trajectories of the random walk 
X according to the number of jumps made before time t and taking into 
account the facts that ^{Xs) < MJ^, for all s <t, and that Jt has a Poisson 
distribution with parameter 2dt, we obtain 



(2.1) 



expy\{Xs)ds'^ =Y.^o exp|^*e(^s)ds}l{j,=n 

tM„-2dt C^dt)"- 



n=0 

oo 



n=0 



n 



We now give an upper bound for the tail of the series on the right. Using 
Stirling's formula, 

n 



(2.2) 



with lim 6{n) = 

jifoo 
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and the assumption <r^, we obtain, for all n > max{ro,t^}, that 

tMn - 2dt + nlog{2dt) - log(n!) 

n 



< tn^ — n loe 



2det 



6{n) 



< to'' 1 



n 



l~ri 



■log; 



n 



6in) 

t " 2det 
t^-i 6{n) 



2de tn^ 



< —9logn, 



eventually for all t. If t is large enough, then > vq and the last estimate 
holds for all n> . Splitting the sum on the right of (2.1) at n = [t^] and 
noting that J2n>\t0~\ = we obtain 



U{t) =Eo 
and hence, 

Lf < max 

0<n<t'3 



max 

l<n<tf 



expl / £,{Xs)ds 



< {t^ + 1) max 

0<n<tl3 



r^tM„-2dt^2dty 



+ o{l) 



n 


log 


n 


1 


2det 


n 




n 




log 




1 


2det 



-\0gv2 



vrn ■ 



5{n) 



2d + oil) 



< max 

r>0 



Mr 



r r 

- log ; — 

t 2det 



2d + o(l) 



2d + o{l), 



which completes the proof of the lemma. □ 



Lemma 2.3 (Lower bound for Lt). Let G (0,1). Assume that almost 
surely C(0) > and Mr < eventually for all r. Then, almost surely, even- 
tually for all t 



(2.3) Lf > max max 

0<p<l|2|>l 



(i-p)«.)-Hl,ogH 



2d + o(l). 



Proof. Let ro be such that Mr < r^ for ah r > tq. Let p G (0, 1) and 
z G Z^. Denote by 



A't'P := {Jpt = \z\,Xs = zys£ [pt, t]} 



the event that the random walk X reaches the point z before time pt, making 
the minimal possible number of jumps, and stays at z for the rest of the time. 
Denote by Px{-) the Poisson distribution with parameter A. Considering a 
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smaller event where X reaches z taking some fixed route, we obtain a lower 
bound on the probability 



P2dpt{\z\)P2dil~p)M _ 

(2d)l^l {2d)\'\\z\] |; 

exp| — l^l log — 2dt — log \J27r\z\ — 6{\z\)^, 



where S{\z\) is taken from Stirling's formula (2.2). As ^(z) > almost surely 
for all z, we obtain by the Feynman-Kac formula (1.2), for all p and z, 



U{t)=Eo 



exp||Je(^s)cis}] > e*(i-'')«(^)Fo(^|'0 



> exp(t(l - pV(z) - \z\ log —-2dt- log J2tt\z\ - 6(\z\) 
[ ept ^ 

Since 5 is bounded and log \J2tx\z\ < o{t) for \z\ <t^ for any fixed positive 
P, this implies 



(2.4) Lf > max max 

0<p<ll<U|<t/3 



(i-p)e(z)-^iog4 

t ept 



2d + 0(1). 



Let 13 = {I - 77)^^1 + e)> e > 0- As Mr < r*? for ah r > tq, for ah \z\ > 
max{ro,i^} we have 



max 

|z|>max{ro,t''} 



(l-p)C(z)-^log^ 
t ept 



(2.5) 



< max 

\z\>ma,x{ro .tf' } 

< max 

|2|>max{ro,t''} 



max 

>max{ro,t''} 



< max 

|2|>max{ro,t''} 



(l-p)M|,-^logM 



z\^ 1-p- 



\l-ri 



log — 

t ept 



z\vi-p-tno^ 



tp- 



ep 



<0, 



eventually for all t. Recall that Lt > and take t large enough so that 
t^ > ro- Then (2.5) implies that the maximum in (2.4) can be taken over all 
z instead of \z\ <t^, which implies the statement of the lemma. □ 



2.2. Point processes and their transformations. We employ a point pro- 
cess approach to extreme value theory, using wherever possible the terminol- 
ogy and framework of [12]. In this section we recall the basic setup from [12], 
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Chapter 3, and add two slightly nonstandard lemmas, that will provide 
the technique for the proof of our weak convergence results, Theorems 1.2 
and 1.4. 

We begin with some measure-theoretic notation: A Borel measure on a 
locally compact space E with countable basis is called Radon if it is locally 
finite, that is, all compact sets have finite measure. A Radon measure /u is 
called a point measure if there exists a finite or countably infinite collection 
of points xi,X2,... G E such that tJ- = J2i^xi, where Ex denotes the Dirac 
measure at x. 

A sequence (/in) of Radon measures converges vaguely to a Radon mea- 
sure Ai if / f J f dfi for any continuous function f : E ^ [0,oo) with 
compact support. We denote by Mp{E) the set of point measures on E en- 
dowed with the topology of vague convergence. A point process is a random 
element of Mp{E). For any Radon measure /i there exists a (unique) point 
process N called the Poisson process with intensity measure characterized 
by the following two properties: 

• for any Borel set Ad E, the random variable N{A) is Poisson distributed 
with parameter /i(j4), 

• for any pairwise disjoint Borel sets j4i, . . . , A^, the random variables A^(^i), 
. . . , N{An) are independent. 

We now suppose that, for any r > 0, the random variables {Xj.^z,z G l/} 
are independent identically distributed with values in a state space G (again, 
locally compact with countable basis), and we denote the corresponding 
probability and expectation by P and E, respectively. We suppose further 
that is a Radon measure on G such that 



where — > denotes vague convergence. Then we define, for any r > 0, a point 
process Cr on M"^ x G by 



Let C be a Poisson process on M'^ x G with intensity measure Leb^®//, where 
Lebrf denotes the Lebesgue measure on W^. A trivial generalization of the 
proof of [12], Proposition 3.21 (with N replaced by Z*^, [0,oo) by M'^, Lebi 
by Lebd and r G N by r > 0) implies that converges in law to Q. 

Observe that this implies that / / dC,r converges in law to J f d(^ whenever 
/ : M'^ X G ^ [0, oo) is continuous with compact support. Unfortunately, this 
is not strong enough for our applications, as we need to consider a class of 
functions with noncompact support in M'^ x G. To overcome this problem 
within this framework we look at a compactification of the state space. 



(2.6) 



r^P(X,,o G •) ^ /i 



(2.7) 
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We let R'^ be the one-point compactification of and work on the space 
R'^ X G. On this space, Leb^ is no longer a Radon measure and Cr is 
no longer a point process, as there are compact sets of infinite measure. 
However, it turns out that we can define subspaces if C M'^ x G, for which 
the convergence result remains true, while the class of compactly supported 
integrands is sufficiently rich for our applications. 

Lemma 2.4 (Point processes and i.i.d. sequences). Let H C x G be a 
locally compact Borel set such that: 

(i) Lebrf ® is a Radon measure on H , 

(ii) each C,r\H is a point process in H , 

(iii) the projection of each compact set in H to the second coordinate is 
compact in G, 

(iv) Xr{dx,dy) :=J2zeZ'ii^zr-^{dx)P{Xrfi£dy)\H^^ehd{dx)i»n{dy)\H- 

Then (r\H converges in law to the Poisson process with intensity measure 
Lebrf(g)^|H- 

Proof. This follows as in the proof of [12], Proposition 3.21, by looking 
at the Laplace functionals for nonnegative test functions / with compact 
support in H instead of x G, using our assumption (iv) in [12], (3.20), 
and (iii) in [12], (3.21), to obtain the result. □ 

In our applications we deal with families of transformations of point pro- 
cesses. The next lemma describes the convergence of point processes un- 
der families of transformations. Recall that, thanks to our compactification, 
compact sets may well contain points with infinite components. 

Lemma 2.5 (Transformed point processes). Let H CR'^ xG, H' C 
be locally compact Borel sets and r] a Radon measure on H . Let S^, for 
t > 0, be a family of point processes in H converging in law to a Poisson 
process on H with intensity measure ij. Finally, let T and Tt, for t > 0, 
be measurable mappings from H to H' satisfying the following conditions: 

(i) T is continuous; 

(ii) for each compact K' <Z H' , there is a compact K C H containing 
T-\K') and all Tf'^{K'); 

(iii) there exist compact sets Kn C H such that r]{Kn) — > 0, and Tt 
uniformly on each K^. 

Then o Tf^ are point processes in H' converging in law to the Poisson 
process S o T~'^ with intensity measure rj o . 
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Proof. It follows from (ii) that the preimages of compact sets in H' 
under T and all Tt are relatively compact in H , which implies that o Tj~^ 
are point processes and r]oT~^ is a Radon measure. By [12], Proposition 3.7, 
S o is a Poisson process in H' with intensity measure r] o and so 
it suffices to prove that T,t o Tf^ ^ S o in law, which is equivalent to 
showing that the corresponding Laplace functionals 

converge to <&eoT-i(5) for all continuous g:H'^ [0,oo) with compact sup- 
port. Note that 

I^S*oT-i(5) -^EoT-i(5)l 

(2.8) 

^ I^EtoT-i(5) - ^EtoT-i(5)l + I^S*oT-l(5) " ^EoT-i(5)|- 

Since T satisfies (i) and (ii), it induces a continuous mapping m moT~^ 
between the spaces of point measures Mp{H) and Mp{H') (see [12], Propo- 
sition 3.18, where the condition T~^{K') being compact for any compact 
K' can be weakened to relative compactness). Now the weak convergence 
Sj — > S implies the weak convergence Sj o ^ S o T~^, which is equiva- 
lent to the convergence of the Laplace functionals, and so the second term 
on the right-hand side of (2.8) converges to zero. 

Let us prove that the first term also does. According to (ii), denote by 
K C H a compact set containing T~^{suppg) and all Tf^{suppg). Further, 
denote At{a,n) = {Sj(i^„ nK)=0, T.t{K^ f^K)<a}. For any fixed e > 0, 
one can fix n and a large enough so that 

P{At{a,n)) >P(St(i^„) = 0,St(i^)<a) 

P(S(K„) = 0, S(K) < a) > 1 - e, 

since r]{Kn) 0. This implies P{At{a,n)) > 1 — e, eventually for all t. Fur- 
ther, since Tt ^ T uniformly on and g is compactly supported and so 
uniformly continuous, we have 

sup \igoTt)ix)-{goT){x)\<e/a, 
eventually for all t. Hence, we obtain, also using that g >0, 

= \<^j:XgoTt)-<^j:XgoT)\ 

< 2P(Ai(a,n)=) + E[|e-/«('^°^*)'^^* - e-/«(^°^)'^^*|l^,(,,„)] 
<2e + E[(e/« lteoT)-(soTO| ds, _ i^^- L(9oT)d^.-^_^^^^^^^^ 

< 2e + (e^ - 1) < 4e, 
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eventually for all t, if e is small enough. □ 

3. Potentials with polynomial tails. In this section we consider Pareto 
potentials, that is, we assume that the distribution function F of ^(0) is 
given by F{x) = 1 — for x > 1, for some a > d. In Section 3.1 we show 
that the upper and lower bounds on Lt, which we found in Section 2, are 
equivalent, so that it suffices to consider the behavior of one of the bounds. 
Since both bounds are given in terms of the maxima M^, we compute some 
bounds on M,. in Section 3.2. Then we study the almost sure behavior of 
the upper bound, N{t), in Section 3.4, and its weak asymptotics in Section 
3.3. 

3.1. Asymptotic equivalence of Lt and N{t). We first investigate the 
growth of any radius r(t) maximizing the variational problem N{t) in (1.3). 

Lemma 3.1 [Rough asymptotics of r{t) and M^(f)]. Almost surely, as 
t — > oo.- 



(a) r(t) = W("-'^)+°5(i), 



(b) M,(,) = (^)l+°««. 



Proof. By [8], Lemma 4.2 (with no assumption on the distribution), 
we have that almost surely 

-log[l-F(Mr)] = (i[logr](l + 05(l)) as r ^ oo, 
which implies Mr = Let r{t) be a maximizer of 

^t{r) := Mr log- 



t ° 2det 

To prove the lower bound on r(t) by contradiction, we assume that r(t) < 
^{i-e)a/{a-d) ^ for fixed £ > and some arbitrarily large t. Consider f(t) := 
^{i-e)a/(a-d) ^ for some e < e A {d/a). Using flog 2^ > -2d, r{t) 00 and 
the asymptotics of Mr for r ^ 00, 

_ ^^^r{t)) > r{t)^/»-' - r{t)^/»+' _ fog M + ll^ fog 4^ 
t\ K jj t\ K jj - \ J \ J ^ ^2det t ^2det 

y ^{l-e)a/{a-d){d/a-5) _ ^{l~e)a/{a-d){d/a+S) 

+ log[t(i-e")°/("-'^)-i(2de)-^] - 2d > 0, 

for sufficiently large t, if we choose 6 in such a way that the first term 
dominates. Hence, under our assumption r(t) is not maximizing, which is a 
contradiction. 

To obtain the upper bound on r{t), we assume that r{t) > for 
large t and again derive a contradiction. Take < S < (e^a — d))/{a{l +e)). 
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By the asymptotics of Mj. and the fact that r (r^~'^/"~^/i) log 2^ is 
decreasing in r for r > -we obtain 

*,(r(*)) < r(t)-""« - '-^ log 4^= rd fl'-Hx - '-^^t^ 

^ ^ - ^ ^ t ^ 2det ^ ^ V t ^ 2det 

< r{t)'^/'^+\l - te-Sa/{a-d)il+e) ^^^^^e-5a/{a-d){l+e) (^2de)-^]) < 0, 

for sufficiently large t as the power of t is positive by the choice of 6. Hence, 
r{t) cannot maximize N{t), so that we again obtain a contradiction, thus 
proving (a). 

To prove the asymptotics for M^,(^) , recall from the beginning of the proof 
that Mr = r^/'^+OiW _ Using also (a), we get, as t — > oo, 

which completes the proof. □ 

Proposition 3.2 [Almost sure equivalence of Lt and N(t)]. Almost 
surely, 

Lt = il + o^{l))N{t). 

Proof. By Lemma 3.1 and recalling that d < a, we see that the con- 
ditions in Lemmas 2.2 and 2.3 are fulfilled. The former lemma gives the 
upper bound Lt < N{t) +0(1) eventually for all t. The lower bound can be 
obtained from the latter lemma in the following way. 

By definition of r{t), we have Mr(^t) — -^log^^ > 0, and hence, the 
second term grows no faster than (but possibly at the same rate as) the first 
term, that is, 

1 r(t) r(t) 
(3.1) 0<limsup- ^log-A^<l. 

Let Et = 0^(1) be such that loget = og(log^), for example, et = (logt)"-^, 
and define 

et r{t) r{t) 
Mj.[t) t ^det 
which goes to zero according to (3.1). Now, by Lemma 2.3, we obtain 

^t>(i-Pt)e(^t)-^iog^ + o(i) 

t eptt 
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Since pt = o^{l), the third term is dominated by the first two terms. Also, 
the fourth one is dominated by the first two terms, since, by Lemma 3.1(b), 
we have 

log ^ = logst + (1 + o^(l)) log ^ - logM,(i) = 0^(1) log 
since logej = o^(log ^-j^)- Hence, we obtain 



Lt> 



r(t)^ r(t) 
Af,(t)-^log 



(1 + 0^(1)) =iV(t)(l + 0^(1)) 



t 2det 

eventually, which completes the proof. □ 

3.2. Bounds on the maximum Mr. Since Lt is controlled by N(t), which 
is defined in terms of the maxima Mr, we need quite sharp almost sure upper 
and lower bounds for Mr- These are derived in this section using a standard 
technique for independent identically distributed sequences. 

Let {Xi : z S N) under P be a family of independent identically distributed 
random variables with distribution function F(x) = 1 — x >1. Define 
the maximum process {Xn : n G N) by Xn = iiiaxj<„ Xi . For any p G M and 
c> 0, let 

Up{n) = n^/"(logn)^/"(loglogn)^/"(logloglogn)^/"+^ 

Vc{n) = cn"^/"(loglogn)~^/". 

The next lemma gives bounds for the maximum process in terms of the 
sequences {up{n)) and {vc{n)) with suitable parameters p and c. 

Lemma 3.3 (Extreme value theory for Pareto variables). Almost surely, 
as n —> oo : 

(i) Xn < Up{n) eventually, if p> 0; 

(ii) Xn > Up{n) infinitely often, if p< 0; 

(iii) Xn > Vc{n) eventually, if c<l; 

(iv) Xn < Vein) infinitely often, if c> 1. 

Proof. By [5], Theorem 3.5.1, we have the following criterion for the 
sequence Up{n) to be an eventual upper bound for 

oo 

P{Xn<Upin) ev.) = l ^ ^P(Xi >np(?i))<oo, 

n=l 

oo 

PiXn > Up{n) i.o.) = 1 ^ > "p(^)) = 



n=l 
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where, for a sequence of events {En : n > 0), we abbreviate {En ev.} for the 
event that the events of the sequence occur eventuaUy for all n, and {En i.o.} 
if they occur infinitely often. Compute 

oo oo oo -j^ 

P(^i > uJn)) = u„(n)~" = — ^t- — — - — r-n — . 

^1 ' ^1 ^^n(logn)(loglogn)(logloglogn)i+"P 

If p > 0, then the series converges and, hence, P(X„ < Up{n) ev.) = 1. For 
p < 0, the series diverges and so P{Xn > Up{n) i.o.) = 1. 

To prove the last two bounds, recall that F = 1 — F denotes the tail of 
the distribution and note that F{vc{n)) — > as Vc{n) oo, and 

F{vc{n)) = Vein)'"" = c~"n~^ loglogn. 

This implies nF{vc{n)) = c~" loglogn — > oo, and hence, we can apply the 
criterion [5], Theorem 3.5.2, for the sequence Vc{n) to be an eventual lower 
bound, which says that 

oo 

P{Xn < Vc{n) i.o.) = 1 F{vc{n)) exp{-nF{vc{n))} = oo. 



n=l 
oo 



P(^n > Vc{n) ev.) = 1 J2 ^Mn)) exp{-nF{vc{n))} < oo. 

We find that 



n=l 



oo 



FMn))exp{-nFMn))} = c"" ^ 



n=l n=l 

oo 



nexp{c "loglogn} 
log log n 



n= 



^ n(logn)'^ 



This series is finite if and only if c~" > 1, which is the case if c < 1. Then 
P{Xn > Vc{n) ev.) = 1. If c > 1, on the other hand, then c~° < 1 and the 
series diverges, which gives P{Xn < Vc{n) i.o.) = 1. □ 

We would like to use Lemma 3.3 to estimate Mr = max|2|<^^(2;), which 
requires looking at a certain subsequence of the maximum process. We can 
do this easily for the eventual estimates, but some more work is needed to 
show that events occurring infinitely often will occur infinitely often along 
the subsequence. 

Lemma 3.4 (Extreme values along sparse subsequences). Let [ri]^) he 
an increasing sequence of natural numbers such that, for some ?] G (0,1), 
nfc_|_i — rik <ril for all k large enough. Then almost surely, as k ^ oo: 

(i) Xnf. > Up{nk) infinitely often if p < 0; 
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(ii) Xrik ^ Vc{nk) infinitely often if c>l. 

Proof. Take p' G (p, 0). By the second statement of Lemma 3.3, we 
have 

Up^n + n'^) =Up{n){l + o{l)) <Up,{n) < Xn, 

where the first inequahty holds eventually, and the second one infinitely 
often. Hence, there exists an arbitrarily large n such that Xn > Up[n + n^). 
Choose k in such a way that nfc_i < n < n^. If n, respectively, /c, is large 
enough, then — n < — n^-i < < n^- By monotonicity, we obtain 
^ ^ Upin- + n"^) ^ Up{nk), which proves (i). The argument for (ii) is 
analogous. □ 

Now we are able to prove the estimates for M^. 

Lemma 3.5 (Bounds on M^). Let 5 > 0. There are ci,C2 > such that, 
almost surely, as r^oo, the following estimates hold: 

Mr < r'^/''(logr)^/"(loglogr)^/"(logloglogr)^/"+'^ eventually for all r, 

Mr > r'^/"(logr)"'^/"(loglogr)^/"(logloglogr)^/"~^ for infinitely many r, 

Mr > cir'^/"(loglogr)~^/" eventually for all r, 

Mr < C2r''/"(loglogr)~"'^/" for infinitely many r. 

Proof. The eventual inequalities follow directly from Lemma 3.3. In- 
deed, let p G (0, 5). As the ball of radius r contains Krf(r)r'^ points, we obtain 

Mr < Up{Kd{ry) < r'^/"(logr)^/"(loglogr)^/°(logloglogr)i/"+^ 

eventually for all r. Similarly, taking c < 1, we obtain, for a suitable constant 
ci >0, 

Mr > Vc{Kd{r)r'^)> cir'^/"(loglogr)-^/" eventually for ah r. 

To prove the second and the fourth inequality, we need to check that the 
subsequence Ur = Kd{r)r'^ satisfies the condition in Lemma 3.4. Indeed, for 
r/ G (^^7 1)) we have 

rir+i - Ur Kd{r + l){r + lY - KdirY'^ i d-i-dr, n 

lim fi = hm — -j = K ■ ' lim r ' = 0. 

r— +00 fi^. r— »oo Kd\r)^r^ r— >oo 

Taking p G (—(5,0), we obtain, by Lemma 3.4, for infinitely many r 

Mr>Up{Kd{r)r'^) > r'^/°(logr)V"(loglogr)i/"(logloglogr)i/"-^ 

as the first inequality holds infinitely often and the last one eventually. Fur- 
ther, taking c > 1 and a suitable constant C2, we get for the fourth estimate 

Mr < Vc{Kd{r)r'^) < C2r'^/"(loglogr)~-'^/" for infinitely many r, 

as the first inequality holds infinitely often and the last one eventually. □ 



22 R. VAN DER HOFSTAD, P. MORTERS AND N. SIDOROVA 

3.3. Weak convergence of N[t). We now study the weak asymptotics for 
N{t), which by Proposition 3.2 agrees with those of Lt- Our main tool is 
the point processes technique and we use the prehminary lemmas proved in 
Section 2.2. Denote 

which turn out to be the right scaling for N{t) and for the radius r(t), where 
the maximum N{t) is attained. Let G := (0,oo], 

^r,z-=^ and fi{dy):=^, 

which is a Radon measure on G. For x > 0, we have 

(3.3) r'^P{Xr,o >x)= r'^P(e(0) > xr'^/") = x"" = ^([x, oo]) 

and so condition (2.6) is satisfied. Define Cr by (2.7), let q := d/ {a — d) and 
define a locally compact Borel set 

H ■.= {{x,y)£R'^ X G:y>q\x\/2}[j{{oo,oo)}. 

Denote by := {(x,y) G M*^ x G: |x| < e, \y\ < qe/i} a collection of neigh- 
borhoods of zero and by Kn := {(x,y) G i7 : |x| > n} a collection of compact 
sets in H. 

Lemma 3.6 (Convergence of the point processes). Cr|_ff =^ C\h, where 
C,\h denotes a Poisson process on H with intensity measure r] := hehd® hIh ■ 

Proof. It suffices to show that the conditions (i)-(iv) of Lemma 2.4 are 
satisfied. 

(i) To show that rj is a Radon measure on H, it suffices to see that it is 
finite on the complements of B^. This follows as, using a> d, 

rj{H\Be)= [ dx r ^ = (2/qr [ < oo. 

(ii) To prove that CAh is a point process in H, it suffices to show that 
CriH) < OO almost surely. This follows from the fact that, by Lemma 3.5, 
almost surely ^(z) < M|^| < and, hence, C{z)r-'^/°' < q\z\/{2r) for all 
\z\ large enough, so that {\z\/r,Xr^z) £ H for only finitely many z. 

(iii) Obviously, the projection of a compact set in H to the first coordinate 
is compact in G. 
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(iv) The convergence Xr rj with respect to continuous test functions 
/ : M*^ X G — > [0, oo) with compact support in M*^ x G foUows from (3.3). To 
prove the vague convergence on H, it suffices to show additionahy that for 
each e > there is n such that Xr{Kn) < e eventually for all r. We have 



|2|>nr 
2\ a 



2r 

E 



\z\>nr 



{\x\>n} 



As a> d, the integral converges and the right-hand side is smaller than < e 
if n is large. □ 

Recall from (3.2) that at = (rj)'^/°. Let 

^t{z) :=.e(^)-^log;'^' 



t 2det 

and define the corresponding point process by 

nt:= E £{z/rt,^t(z)/at)- 

{zeZd:^t{z)>0} 

Lemma 3.7 (Convergence of the transformed point processes). For each 
t, Ht is a point process on 

^ :=]R'^+i \ ((M-^ X (-00,0)) U {(0,0)}). 

As oo, Hi converges in law to a Poisson process H on H with intensity 
measure 

OL 

vidx, dy) =dx® (^^g|^|)»+i lto>o} 



Proof. Observe that 

Miog^ = iM _(, + ,(!)) 



\zlrt\\og\zlrt\ 
logt 



at at tat 2det at 
and hence, 

Ut = iCrtln ° '^i~^)\h eventually for all t, 

for a transformation Tt \ H ^ H' := M'^"'"^ \ {0} given by 

m I \ { — q\x\ — bit.xX), if a; 7^ oo and V 7^ oo, 
1^ oo, otherwise. 
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where 6{t, x) — > as t — > oo uniformly on all K^. Finally, we define T : H ^ 
H' by T(x, y) = {x,y — q\x\) if 2; 7^ oo and y / 00 and T{x, y) = 00 otherwise. 
It now suffices to show that 

as the Poisson process on the right has the required intensity by a straightfor- 
ward change of coordinates. This convergence holds by Lemmas 3.6 and 2.5, 
provided the conditions (i)-(iii) of the latter are satisfied, which we now 
check: 

(i) T is obviously continuous. 

(ii) For each compact set K' C H' , there is an open neighborhood V 
of zero such that K' C H' \ V' . Since Tt ^ T uniformly in and since 
T{Kn) n y = Tt{Kn) = for large n, there exists an open neighborhood 
VcH oi zero such that T{V) C V and Tt{V) C V for ah t. Hence, for K := 
H\V,we obtain T-^{K') C T"^{H' \V') C K and, similarly, Tf^{K') C K 
for all t. 

(iii) Recall that 5{x,t) uniformly on and that r]{Kn) -^0, as t] is 
finite away from zero. □ 

The following proposition, together with Proposition 3.2, completes the 
proof of Theorem 1.2. 

Proposition 3.8 [Weak asymptotics for N{t)]. With at as in (3.2) and 
9 as in Theorem 1.2, 

^ Y where P(Y <y)=exp{-ey'^-''}. 

at 

Proof. For y >0, compute 

u{R'^ x[y,oo))= / v{dx,dz)-- 



dx 



{y + q\x\Y 

Using the substitution ui = xi + ■ ■ ■ + and Uj = Xj for i >2, and then 
y + qui =y/v, we get 



d-l 

2d I — r:i ^ / • • • dun dui 



iy + q\x\)°' Jo (y + qui) 



U2A — h'"d<'"i 

it,>0 



(d-l)! Jo {y + qui) 

2dyd—a /•! 



q^{d-iy.Jo 
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2''B{a-d,d) 



Since v is the intensity measure of the Poisson process 11, we obtain 

P(n(M"' X [y, oo)) = 0) = exp{-%'^-"}. 

We eventually have r{t) > 2dt by Lemma 3.1, and hence, by Lemma 2.1(b) 
that N{t) = max-z ^t(-z) eventually. Using relative compactness of M"^ x [y, oo) 
in H, we obtain, by Lemma 3.7, that 

P < y) = P(nt(R^ X [y, oo)) = 0) ^ P{U{m'' x [y, oo)) = 0) 

= exp{-0y'^-"}, 
which completes the proof. □ 

3.4. Almost sure behavior of N{t). In this section we complete the proof 
of Theorem 1.1. Taking into account Proposition 3.2, it suffices to prove the 
following proposition. 

Proposition 3.9 [Almost sure bounds on logiV(t)]. 

logN{t)-d/{a-d)logt d-l 

lim sup — = for d> 1, 

t^oo log log t a - d 

\ogN{t)-d/{a-d)\ogt 1 . , 1 

lim sup — - — = for a = 1 

t^oo log log log t a- d 

and 

. ^ log (t) - (i/(a-d) log ^ d 
limmt — = for a > 1. 

t-ioo log log t a — d 

Proof. To study the lim sup behavior, we apply, for t large enough, the 
first estimate of Lemma 3.5 to get, for every 5 > 0, 



(3.4) 



N{t) < max 

r>0 



r<^/^ (log r ) (log log r ) (log log log r ) ^ 



/a+5 



r r 

log 

t ^ 2det 

Further, we obtain, for every 6 > 0, 

rd/a ^y/a ^^Qg log r )!/" (log log log r) ^/""-^ 



(3.5) 



N{t) > max 

r>0 



r 



r r 
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if the maximum on the right-hand side is attained at a point ft satisfying 
the second inequahty from Lemma 3.5. This holds for infinitely many t as 
ft — > oo continuously in t. It therefore remains to prove that the logarithms 
of the right-hand sides of (3.4) and (3.5) have the required asymptotics. 
We deal with both cases simultaneously. For a fixed rj, denote 



(3.6) /t(r) =r'^/-(logr)^/°(loglogr)V"(loglogr)^/-+'' - - log _ ^ 

t Met 

and denote by ft a maximizer of ft- The condition d<a implies that f t — > oo 
so that we have 

= f^{ft) = (d/Q)ff "-\logft)V<^(loglogft)i/"(logloglogft)V"+'?(l + o(l)) 

1 1 ft 

which, in turn, implies that 

(d/a)ff"(logft)i/"(loglogn)i/°(logloglogn)V"+^(l + o(l)) 



(3.7) 



rt , rt 

— log . 

t ^ 2dt 



Hence, fj/t — > oo and taking the logarithm, we obtain log(ff/t) = {d/a) [log ft] x 
(1 + o{\)). Substituting this into (3.7) and taking the logarithm, we obtain 

logt-Fa^-^loglogft -FQ~-^[logloglogf(](l + o{l)) 

= (1 - d/a)\ogft -I- log log ft . 

Simplifying, we get 

logt = (1 — d/a) log ft -|- (1 — 1/a) log log fj 

(3.8) 

-a ^[logloglogft](l -ho(l)). 
Obviously, we can look for an asymptotic for logfj in the form 

log ft = ai logt -I- 02 log log t -I- a3[logloglogt](l -|- o(l)). 
Substituting this into (3.8), we get 

ai(l — d/a) = l, 02(1 — d/a) -|- 1 — 1/a = 0, 03(1 — d/a) — 1/a = 0, 
which implies 

a a — 1 1 

(3.9) logft = ^logt -loglogt H -[logloglogt](l -ho(l)). 

a — d a — d a — d 

Substituting (3.7) into (3.6) and using (3.9), we obtain 

log/t(ft) =log((l -d/a)ft''/"(logft)^/-(loglogft)i/" 
X (logloglogft)^/"+''(l + o(l))) 
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d 

a — d 
+ 



loet + 



1 d{a - 1) 



log log t 



d 



d 



1 

a a{a — d) 
d-l 



a a{a — d)_ 

[logloglogt](l + o(l)) 



a — d 



logt 



a — d 



log log t + 



a — d 



[logloglogi](l + o(l)). 



Note that the right-hand side does not depend on rj. Therefore, the almost 
sure upper and lower bounds in (3.4) and (3.5) have identical asymptotics. 
The second term vanishes for d = 1, which explains the difference between 
the asymptotics for the one-dimensional and multi-dimensional cases. 

To study the liminf behavior, we apply the third estimate of Lemma 3.5 
and obtain, for t large enough. 



N(t) > max 

r>0 



cir'^/-(loglogr)-V"-:iog-^ 

t Met 



Denote 
(3.10) 



/t(r) =cir'^/"(loglogr)-i/° -Uog^^ 



and denote by a point where the maximum of r i— > /j(r) is achieved. The 
condition that d<a implies that rj — > oo and we have 



= //(rt) = ci(d/a)rf"-\loglogri)-V"(l + o(l)) " ^log^^^, 
which implies that 

(3.11) ci(d/a)ff"(loglogri)-V"(l + o(l)) = ^log^. 

Hence, ft/t^ oo, and taking the logarithm, we obtain log(ft/t) = (d/a) x 
[logrt](l + o{l)). Substituting this into (3.11) and taking the logarithm, we 
obtain 

(3.12) logt = (1 - d/a) log ft + [log log ft] (1 + o(l)). 
Obviously, we can look for an asymptotic for log ft in the form 

log ft = ai log t + a2 [log log t] ( 1 o(l)) . 

Substituting this into (3.12), we get ai(l — d/a) = 1, 02(1 — d/a) + 1 = 0, 
which implies 



1 



n 



(3.13) 



log ft 



a 



a — d 



logt 



a 



a — d 



[loglogt](l + o(l)). 
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Substituting (3.11) into (3.10) and using (3.13), we obtain 

log f tin) = log(ci (^1 - ^)rf "(loglogfi)-i/«(i + o{l)) 



:logt-^-[loglogt](l + o(l)), 



a — d a — d 

which proves that —d/{a — d) is a lower bound for the liminf. Note that we 
cannot prove the equality using just estimates for Mr, but it follows from 
the weak convergence proved in Proposition 3.8 as it imphes 

logiV(t) -d/(a-(i)logt d 



log log t a — d 

and so there is a sequence — > oo along which the convergence holds in the 
almost sure sense. □ 



4. Potentials with stretched exponential tails. We now focus on poten- 
tials with distribution function F{x) = 1 — e~^^, a; > 0, for some positive 
7 < 1, and include the case 7 = 1 of exponential potentials if this is pos- 
sible at no additional cost. In Section 4.1 we describe the behavior of the 
maximum Mr and show that iV(t) and N{t) are bounds for Lt up to the 
order 0(1). In Section 4.2 we obtain the weak limits theorems for N.{t) and 
N{t). In Section 4.3 we show that the approximation of Lt by N.{t) holds up 
to order o((logt)^'''^~^). Therefore, the weak limit theorem for N.{t), which 
we obtained in Section 4.2, directly implies the weak limit theorem for Lt, 
which completes the proof of Theorem 1.4. Finally, in Section 4.4 we find 
almost sure estimates for N(t) and N_{t) using the bounds for Mr and then 
find the almost sure asymptotics for Lt stated in Theorem 1.3. 

4. 1 . Approximation of Lt up to constant order. In this section we first 
derive bounds for Mr (Lemma 4.1) using the analogous results obtained in 
the case of Pareto potentials. Then, in Lemma 4.2, we improve the upper 
and lower bound for Lt obtained in Section 2.1 and show that Lt is squeezed 
between N_{t) — 2d and N{t) — 2d up to an additive error which converges 
to zero. 



Lemma 4.1 (Bounds on Mr). Assume < 7 < 1 and let 5 G (0, 1) and 
c > 0. Then almost surely, as r — > co, the following estimates hold: 

Mr < (dlogr)^/^ + 7~^(filogr)^/^-Moglogr 

+ (log r)^/'''"^ (log log r)^ eventually for all r, 

Mr > {dlogry^"' + 7~^((ilogr)^/'''~^ loglogr for infinitely many r, 
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Mr > ((ilogr)^/'*' — (7"^ + c){dlogr)^^"'~^ logloglogr eventually for all r, 

Mr < (dlogr)^/^ 

— (7"^ — c){dlogr)^^'^^^ logloglogr for infinitely many r. 

In particular, for c > 7^^ logd, we have logM^ 1^ 7 ""^ log log r + c eventually 
for all r. 

Proof. This lemma is analogous to Lemma 3.5 for the polynomial po- 
tentials, and the proof can be derived from there. Namely, let us pick some 
a > d and note that ^{z) = exp{^(z)'''/a} is a collection of independent 

Pareto distributed random variables. Denote Mr = max^z\<r^i^)- Then 

M^ = (alogM^)^/^, 

where the asymptotics for Mr are given by Lemma 3.5. We obtain, with 
0<6' < 1/a, 

Mr < [alog(r'^/°(logr)i/"(loglogr)i/"(logloglogr)i/°+'^')]i/^ 

< ((ilogr)^/'^ + 7-^((ilogr)^/^-Moglogr 

+ 7~^(1 + a6'){dlogr)^^'^~^ logloglogr 

eventually, which implies the first stated eventual inequality as log log log t = 
o((loglogt)^). 

Similarly, using the second inequality from Lemma 3.5, we obtain 

Mr > (dlogr)^/^ +7^i(dlogr)i/^~^loglogr 

+ 7~"'^(1 — a6' ){d log r)^^'^~^ logloglogr 

infinitely often, which implies the second stated inequality as 1 — a5' > 0. 
The third and the fourth inequalities can be proved in the same way. The 
final statement is an obvious consequence of the more precise first estimate. 
□ 

Proposition 4.2 (Bounds on Lt). Assume < 7 < 1. Then, almost 
surely, 

N{t) -2d + 0(1) <Lt< N{t) -2d + o(l) eventually for all t. 

Proof. By Lemma 4.1, we have, for any 77 > 0, that Mr < r'^ even- 
tually and, hence, the upper bound follows directly from Lemma 2.2. To 
obtain the lower bound, recall Lemma 2.3 and note that the function f{p) = 
(1 — p)i{z) — -j^ log ^ is maximized at po = jcTjy and, hence, p = po gives 
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the most powerful estimate in (2.3), unless it drops out of the interval 
(0, 1), whence it violates the condition \z\ < t(,{z). Computing f{po) = ^(z) — 
^log^(z) gives 

Lt > max 

\z\<t^{z) 

Observe that for \ z\ > t^{z) one has ^(z) — log_,_ ,^(z) < ^(z) — ^(z) log^. ^(z) < 
1 by properties of the function x i— > x — a;log_|_3;. On the other hand, the 
maximum taken over all z converges to infinity, as it is equal to iV(t) by 
Lemma 2.1(c). Hence, 

max 

\z\<taz) 

4.2. Weak convergence of N{t) and N_{t). In this section we study weak 
convergence of N{t) and N_{t) and show that they have the same asymp- 
totics up to the fourth term, which is the first random term in both cases. 
However, the limiting distribution of the rescaled N{t) and N{t) turn out to 
be different. Our main tool is again the point processes technique developed 
in Section 2.2. Denote 

at := idlogt)^/\ 

bt ■.= d{lh^ - l/7)(dlogt)^/T-Moglogt, 

Ct := -((i/7)((ilogt)i/T-ilogloglogt, 

dt:={d\ogtf'^-\ 

which will turn out to be the first four terms in the asymptotics and 

rt:=t{\ogtf''<-\\og\ogt)-\ 

which will be the right scaling for the radii r{t) and r(i) which maximize 
N{t) and N_[t) (in their original definition). Let G := (—00,00] and define 

Xr,z ■■= ^^^^^ and iJ.{dy) := 76"'^^ dy, 

which is a Radon measure on (—00, 00]. For 2; E M, we have, as r ^ 00, 
r'^PiXr,o >x) = r'^P(C(0) > + xd,.) = r'^exp{-(a,. + xdr)^} 

= expjdlogr — dlogr{l + xd~^{logr)^^y'} — > e~'^^ 
= fi{[x, 00]), 

and so condition (2.6) is satisfied. Define by (2.7), and, for each r G M 
and q> 0, define 

H^, := {{x, y)em''xG:y> q\x\/2 + r}. 



e(z)- Yioge(z) 



2d + o{l). 



^{z) log^(z) > max 

t zeZ'' 



■■N{t) + o{l). □ 
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which win be our family of state spaces. Denote by K'ij.^ := {(x, y) G : \x\ > 
n} a family of compact sets in H'j.. 

Lemma 4.3 (Convergence of the point processes). For each r and q, 
we have Cr|_ff« =^ C|_ff|; where CIh? denotes a Poisson process on Wj. with 
intensity measure 77 := Leb^ ^ 

Proof. It suffices to show that the conditions (i)-(iv) of Lemma 2.4 are 
satisfied: 

(i) As 

V{H^)= dx je-^ydy = e-^^ e-^^^^^^/^ dx < 00, 

jR<i Jq\x\/2+T Jw^ 

the measure r] is finite on H!^ and hence a Radon measure. 

(ii) To prove that CAh^ is a point process in H!J., it suffices to show that, 
with probability one C,r{H^) < 00. It follows from Lemma 4.1 that, for 5 <1, 
^{z) < M|2| < l^l*^ eventually for all z, which implies 

i{z)-ar \z\^ -Or q\z\ 

^'■'^ = ^;— 

eventually for all z. Hence, {\z\/r,Xj.^z) £ H'^ for just finitely many z. 

(iii) Obviously the projection of each compact set in to the second 
component is compact in G. 

(iv) The convergence Xr ^ ij with respect to continuous test functions 
/ : M'' X G — > [0, 00) with compact support in M'' X G follows from (2.6). To 
prove the vague convergence on H^, we need to show that, additionally, for 
each e > 0, there is n such that \r{K'j.^ < e eventually for all r. 

Let 5 > 0. Denote fr = e(logr) for some e > 0. We have 



\z\>nr \z\>nr 

= exp{-dlogr(l + ^^^j^^y}=:Ji(n,r) + J2(r), 

\z\>nr Ogr 

where Ji(n, r) and J2(?') correspond to the summations over nr < \z\ < rfr, 
and \z\ > rfr, respectively. Using a Taylor expansion, which is valid for e > 
sufficiently small, we get 

Ji(n,r) =e-^^+<'(^) r"^ expLjq^-^\ 

nr<\z\<rf(r) 

(4.1) 

J\x\>n 
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Further, for r large enough, we have |r| < qfr/^ and so q\z\/{2r) + r > 
g'|z|/(4r) for all z such that \z\ > rfr- This, together with the monotonicity 
of X exp{-c?logr(l + ^Ji^^^ V}, implies 

J2{r)< ^^v{-d\ogr(l + —^ — \ \ 

< [ exp\-dlogr(l + — ) \dx 

J\x\>rfr-d { \ ArdlogrJ J 



= 2 y«-^exp -dlogr 1 + — dy 

Jy>rfr-d I V ArdlogrJ J 

<r'^+°W f z'^-^exp{-z'^}dz, 

J z>l+qe / (S,d)){d\ogrYh 

where z := (dlogr)'^/'^(l + qy / {Ardlogr)), and we have used that 

It is not hard to see that the final integral is of order y<^(i+'je/(8'^))+o(i) ^ which 
proves that J2{r) = o(l) and, hence, that J2{r) < e/3 for r large enough. 
Since the integral in (4.1) is finite, n can be chosen large enough so that also 
Ji{n,r) < e/3 eventually for all r. □ 



Denote 



\z\, \z\ , . , . - ^ M 



(4.2) il/,(z):=^(z)- Ylog^ and ^^(z) := e(^) - f log+ e(^), 
recalling that log_|_(2;) = log(x V 1). Define random variables 



Yt,,:=^^ ^ and Y,, 



and point processes 

Finally, denote q := d^~^^'^ {'y~^ — 1) and q := d^"^^"'^"^ . 

Lemma 4.4 (Convergence of the transformed point processes). For each 
t, andm are point processes on Ht ■.= M.'^~^^\(M.'^ x {—oo, t)). As t ^ oo, 
we have the following: 

(a) HI ^ n'^, where is a Poisson process on Hr with intensity measure 
v\ ^ defined by 

iy{dx, dy) = dx® 7e-T(3'+^l^l) dy. 
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(b) m =^ S^) where 11^ is a Poisson process on Hr with intensity measure 
z^l ^ defined by 

K{dx, dy) =dx® 76-^(2^+^1^1) 
Proof, (a) Observe that 



^t{z)-ar^ ^{z)-ar, \zr^^\ 



drt dr^. tdr^ri 2detr^ 

Since tr^^ oo and rtd~^t~^ \og{rtt~^) — > g, we can write 

lil = (Cnl//9 ° '^t''^)\H eventually for all t, 

for a transformation Tt : H'^ H' := ]R'^+^ given by 

Tt-(x y)^ -^{i^x)), if j;/oo and y/oo, 

' \ cxo, otherwise, 

where 5{t, x) ^ as t ^ oo uniformly on all {K^^Y . 

We define T : — > H' by r(x, y) = {x,y — q\x\) ii x ^ oo and y / oo and 
T{x,y) = oo otherwise. By Lemmas 4.3 and 2.5, Crtln'' ° ^ C\h'' ° T~^. 
The conditions of the latter are satisfied since (i) is obvious, (ii) is fulfilled 
as is itself compact, and (iii) holds as 5{x,t) uniformly on {K!j^^y 
and r]{K!^^) — > 0, recalling that r/ is finite on H^. Hence, 11^ converges in law 
to the Poisson process {CIh'' ° '^~^)\h '^it^L intensity measure rj o T~^\^ = 

(b) We observe that 

±-t,z = '1 = '1 TT ^og+< art 

dri drt tdft r^ L 

Since dr^/art — > and rtd~^t~^ log art ~^ 1^ '^^ can again represent as a 
transformation of Cnlj^l via a transformation Tt of the same form with q 
replaced by q and 6{t,x) by a function 5{t,x,y), which converges uniformly 
to zero outside the compact sets K^n := H^\ (M'^ x (0,n]). This allows 
analogous arguments as in (a) to be used in the completion of the proof. □ 

Proposition 4.5 [Weak asymptotics for N{t) and K{t)]- With 9 defined 
in Theorem I.4, 

N{t)-at-bt-ct where P{Y<y)=e^p{-{l--f)-^ee-^y}, 

Nit)-at--bt~ct where P{Y<y) = exp{-ee-''y}. 



-ii 



^ ^ C{z) - art drt 



drt 
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Proof. We start with the proof of (a). Given any y € R, we compute 
iy{R'^ X [y, cx))) = 7 / H e-^^^+^'^D dx dy = e"^^ / e-^«l^l dx 



= e-^y{2/{^q)Y = (1 - ^)"'^9e-^y. 

Pick T <y. Since i^l^ is the intensity measure of the Poisson process n"^, 
we have 

P(n^(IR'^ X [0, oo)) = 0) = exp{-9e-^y}. 

By Lemma 2.1(b), we have N{t) =max^^'i(z), provided r{t) > 2dt. Let us 
show that this is fulfined with probabihty converging to one. If r{t) < 2dt, 
then by the monotonicity properties of Mr and flog 2^ one has r(t) = 2dt 
and N{t) = M2dt + 2(i. Now we use an eventual almost sure lower bound for 
iV(t), and hence for N{t), which will be proved in Lemma 4.10 using only 
Lemma 2.1 and the bounds provided in Lemma 4.1. By Lemma 4.10, for 
< c < (1/7^ — 1/7)^-'^/'^ and sufficiently large t, 

P{r{t) < 2dt) = P{M2dt + 2d> N{t)) 

= P(M2dt > ((ilogt)i/^ + c(logt)i/^-iloglogt) 

(4.3) 

= l-[l-P(C(0)>(dlogt)^/T 

+ c(log t) ^/^-Mog log t)] (2'^*)' 

Hence, 

logP(r(t) > 2dt) = -{2dt)'^{l + o{l))Kd 

(4.4) X exp{-[(cilogt)^/T + c{\ogt)^/^-^ loglogt]^} 

= -Kd exp{-di-^/^c7(l + 0(1)) loglogt} = 0(1). 

Now, using relative compactness of M'^ x [y, 00) in H-r, we obtain from 
Lemma 4.4 that 

<y,r{t)>2dt^ =P{Ul{R^ x[y,oo))=0,r{t)>2dt) 

^P(n-(M^x [y,oo))=0) 
= exp{-(l-7)-'^0e-^'^}. 

This proves (a) as 

art = (dlogt + c?(l/7 — 1) loglogt — d log log log t)"*^^"^ 

(4.5) 

= at + bt + Ct + o{dt), 
(4.6) drt=dt + o{dt). 
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To prove (b), recall from Lemma 2.1(c) that N_{t) =^ti^) and argue analo- 
gously as in (a). □ 

4.3. Sharp approximation of Lf by iV(t). In this part we show that up 
to fourth order, that is, up to o{dt), we can approximate Lt by N(t). 

Proposition 4.6 [Sharp approximation of Lt by iV(t)]. As oo, 
P{Nit) + o{dt) <Lt< N{t) + o{dt)) ^ 1. 

Note that Theorem 1.4 follows directly by combining the weak limit the- 
orem for N_{t) (Proposition 4.5) and Proposition 4.6. The remainder of this 
section will be devoted to the proof of Proposition 4.6; we start by intro- 
ducing some notation. 

Denote Mn^ : = and, for < i < K^{n)n'^ — 1, we set 

M« := max{^(z) : \z\ < n,^(z) / M^^^ Vj < [i\]. 

Let < pi < p2 < 1 and 

kn := \ n^^\ and m„ := [n^^J. 

Further, let /, g : (0, oo) (0, oo) be two monotonically continuous functions 
going to zero and infinity, respectively. Assume that log ft = o(logt) and 
t~^loggt = o{dt), that is, that the convergence of ft to zero and of gt to 
infinity is not too fast. Recall that Jt denotes the number of jumps of the 
random walk X before time t. We split U{t) in the form U{t) = Ui{t) + 
U2{t) + U3{t), where 

Ui{t) :=Eo 



U2{t) :=Eo 



U-sit) :=Eo 



expj^ ^{Xs)ds 

X llrtft <Jt< ngt, 3i < kj, max ^(X,) = M^^ 
L o<s<t ^ 

exp|^*e(^s) ds^l^rtft < Jt < r^^^, max ^(X,) < uf/^^^ 
exp!^j\{Xs)dsYl{Jt < rtft} + l{Jt > ngt}) 



The strategy of the proof of Proposition 4.6 is as follows: We first show that 
the contributions of U2 and U3 are negligible by showing that, with proba- 
bility close to one, we have that U2 = o{U) and Us = o{U) (see Lemma 4.8 
below). Then we study Ui very carefully and show that, with high probabil- 
ity, jlogC/i(i) < iV(t) + o{dt) (see Lemma 4.9 below). These steps (except 
studying C/3) require detailed information about the asymptotic behavior of 
the upper order statistics, which is collected in Lemma 4.7. 
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Lemma 4.7 (Upper order statistics). There is a constant c > such that, 
almost surely: 

(i) M^°^ - Mi''"^ > c(logn)i/T eventually for all n, 

(ii) M^t"^ - M^T"^ > c(log?i)i/T eventually for all n. 

Proof. Recall that, by Lemma 4.1, we have 
lim Mi°)(logn)-i/T = di/T 

almost surely. Hence, to prove (i) and (ii), it suffices to show that, for each 
pG(0,l) 

lim Mi"')(logn)-i/^ = (d-p)i/^. 

To simplify further computations, note that ^(z) = ^,{zy defines a field 
of independent exponentially distributed random variables. Then we have 
M„ = {Mn)'~' , where M„ = max|^|<„^(z) and so it suffices to show that 

(4.7) lim M("'Vlogn)~^ = d-p. 

Denote by In := Kd{n)n'^ the number of points in the ball of radius n. 
By [5], Proposition 4.1.2, the distribution of Mn" ^ is given by 

(4.8) P{M^'^ <x) = Y, f^"')e"^^(l-e"^)^"-\ 

Then, for each < e < d — p, we obtain using (^") < that 
PiM^'^ < {d-p-e)\ogn) 

[nP\ 



(^n\^-i{d-p-£)(^l_n-d+P+eY-n.-i 
i=0 ^ ^ ^ 



[nP\ 

< (1 - n-'^+P+^f^-''' (£„n-'^+^+^)* 

< exp{-(l + o{l)ynn-''^P^'}{nP + l)(n^+^(l + o{l))KdT' 
= exp{-n''+^(l + o(l))ACd}. 

Since this sequence is summable, the Borel-Cantelli lemma implies that 

(4.9) M^"') > {d — p — e) logn eventually for all n. 
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To prove the eventual upper bound, we again use (4.8) and obtain 



P(M^"'')>(d-p + e)logn)= I ) n-'^'^-P-^'^l 



[nP\+l 



n 



< 



E 

lnP\+l 



We can approximate the binomial coefficient using Stirling's formula, which 
gives 



\ ^ -{L ^ 

I / ~ il 



for i large enough. This implies, eventually for all re, 



P(M("^)>(d-p + e)logre)< 

KJ+i 



in 



d—p+e 



< 



re' 



d+£ 



^ g-enf(l+o(l))logri ^ ^-n"^ 

where we estimated the sum by its largest term. Again, the sequence is 
summable and so the Borel-Cantelli lemma implies Mn" ^ < {d — p + e) log n 
eventually for all re, which, together with the eventual lower bound (4.9), 
completes the proof of (4.7). □ 

Lemma 4.8 [U2{t) and U^{t) are negligible]. Ast^oo, 

P{U2{t)<e-^U{t))^l and P{Uz{t) < e~^U{t)) ^ I. 

Proof. First, let us find upper bounds for U2 and U'i similar to the 
upper bound for U found in Lemma 2.2. More precisely, let us show that 
almost surely 



(4.10) ^log^72(t)< max 

r {rtft<n<rtgt} 

(4.11) -logC/3(t)< max 

t {n<rtft}U{n>rtgt} 



Ma- \ re , re 



t 



2det 
n 



n 

Mn log 

t ^ 2det 



2a! + 0(1), 



2d + 0(1) 



eventually for all t. The proofs of the two inequalities follow the same line 
of argument as the proof for the upper bound of U{t). Similarly to (2.1), we 
have that 



U2{t) = ^ Eo 

nft<n<rtgt 



exp!^j\{Xs)dsy{Jt 



re, max ^(Xs) < M^^^H 

0<s<t 



< E e 

rtft<n<rtgt 



tM, 



rtft<n<rtgt 



tAe-^-2dti'^dty 



re! 
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Since MA " < M„, the rest of the computations in Lemma 2.2 is true with 
Mn replaced by Mn"\ which imphes the first inequahty. In a similar way, 
we obtain that 



U^{t) = 5] Eo 

{n<rtft}^{n>rtgt} 

< E ^ 

{n<rt ft}'J{n>rtgt} 



exp|^*e(^s)ds|l{Jt = n} 

tM„-2dt {UtY 



We can again use the computations in Lemma 2.2 with N replaced by {n < 
ftft} U {n > rtgt} to complete the proof of the second inequality. 

Let us now prove the statements of the lemma. Using the lower bound 
for U{t) from Proposition 4.2, the bound (4.10) and the first estimate from 
Lemma 4.7, we have eventually 



- log < max 

t U (t) nft<n<rtgt 



< max 

rtft<n<rtgt 



n 



t ^ 2det 



Mr, 



n n 
1 °^2det 



-N{t) + o{l) 

c{\og{rtft)fh -N{t) + o{l) 



< N{t) - N{t) - dtil + o(l))cd^~^/^ log* 

'N{t)-at-bt-ct N{t)-at-bt-ct 



(l + o(l))cdi-i/nogt^. 



where the last line converges in law to —oo by Proposition 4.5. This proves 
P{U2{t)<e-'U{t))^l. 

Further, using (4.11) and again the lower bound for U{t) from Proposition 
4.2, we have eventually 



(4.12) -log^^< max 

' t U{t) {n<rtft}U{n>rtgt} 



n ^ n 
1 °^2ctei 



■m)+o{i). 



Denote the maximum in the previous line by St- Analogously to Lemma 
2.1(b), one can prove that 



St < max< M2dt + 2c?, max ^t{z) 

I {\z\<Ttft}VJ{\z\>rtgt} 

where '^t{z) is defined by (4.2). The computations (4.3) and (4.4) imply 
that, for any y > 0, 



(4.13) 



PiM2dt + 2d>at + ybt) = o{l). 
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Further, for each y G M we pick t <y and apply Lemma 4.4 to show that, 
for each e > 0, eventuahy 

P( max ^^tiz) - ar,<dr,y) 

(4.14) 

= P(n[({|x| < ft or |x| > gt} X [y, cx))) = 0) ^ 1, 

since — > 0, gt ^ oo and 11^ — > 11'^ in law on Hr- Using (4.13), (4.14), and 
the relations (4.5) and (4.6), we obtain that (St — at — ht — Ct)/dt =^ — oo. 
This together with (4.12) implies that 

1, U:i{t) ^ , (St-at-bt-ct N{t) - at - h - ct\ 

I'^'^m-'i — dt dt ) ^ 

as the second term converges to a nontrivial random variable by Proposition 
4.5. □ 

Lemma 4.9 [The upper bound on Ui{t)]. As t^oo, P{jlogUi{t) < 
mt) + oidt))^l. 

Proof. In order to obtain such a precise bound, we need to carefully 
estimate the contribution of different types of trajectories to the Feynman- 
Kac formula. Denote by 

'Pn = {y = {yo, yi, . . . , y-n) : 2/0 = 0, \yi-i - yi\ = 1, 

30 < / < kn s.t. max ^(y^) = M^')} 

0<j<n 

the set of all discrete time paths in with n steps, hitting a point where 
one of the kn maximal values of ^ over the ball of radius n is achieved. 
Let (rj)jgNo be a sequence of independent exponentially distributed random 
variables with parameter 2d. Denote by E the expectation with respect to 
(tj). Averaging over all random paths following the same geometric path y 
(with different timings), we obtain 

nft<n<rtgt y&Vn 



(4.15) X E 



{n-1 / n-1 \ 

E '^i^(y-i) + h - E ^(y™) 

{n—1 n 
i=0 i=0 J 

Note that, as y can have self-intersections, some of the values of ^ over y can 
be the same. We would like to avoid the situation when the maximum of ^ 
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over y is taken at more than one point. Therefore, for each path y, we shghtly 
change the potential over y. Namely, we denote by i{y) := min{i : ^(yj) = 
maxo<j<nC(yj)} the index of the first point where the maximum of the 
potential over the path is attained. Then we define the modified version of 
the potential : {0, . . . , n} ^ M by 



U(2/i) + l, ifi = i(y). 



Using S,{yi) < ^f, we obtain that 



n-1 



'n-1 



< E 



(4.16) 



. 1=0 \ i=0 / J I i=0 i=0 ) 

{n—l / n— 1 \ 'I f " 

i=0 \ i=0 / ) I i=0 i=0 

(2d)"+ie*«" / expjx: - ^ - 2d] -2dxA 
•^^+ I i=o J 

{n— 1 n ^ 

Xi < t, ^ Xi> t? dxQ ■ ■ ■ dXn 
i=0 1=0 J 

M [f^o ) 

X 1< ^Xi <t \ dxo - ■ ■ dXn-l- 



. i=0 



The substitution Xi = Xi for i ^ i{y) and Xn = t — YI^Zq shows that one 
can interchange the role played by and ^v^^^^ in the last expression (more 
generally, one can show that it is symmetric with respect to all indices). We 
obtain 



(4.17) 



e*^" / expJ ^ Xil^y - ^?(] llJ ^ < 1 1 dxo • • • dxn-i 
•'^+ U=o ) ii=0 ) 

X 1< ^ Xi<t\dxQ--- dxi(^y)^idxi(^y)j^idxn 



: g t(y) 
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< e < 



1 



Denote by n{y) = \ {yo, . . . , yn}\ the number of different points in the path y. 
Since the path visits n{y) different points, it cannot leave the ball of radius 
n{y). Therefore, we have that 



(4.18) 



4) ^ <l) + 1- 



By construction, ^v'^^^ — > 1 for all i / Hence, we can drop some terms 
in the product in order to obtain a further upper bound. Further, since the 
path visits n{y) different points, there are indices ji > ■ • ■ > in(y)-ii which 
are all different from i{y), such that 



ej:<M« <M», l<i<n{y). 



iy) 



<y) 

On the other hand, since y GVn, there exists < I < kn such that 
M^'^ + 1 and so 

(4.19) ef(,)-ej:>M« + l-MW>A4')-M», l<^<n(y). 

Note that this estimate becomes trivial for i < I and therefore will use it 
only for m„ <i < n{y). 

Combining (4.16), (4.17) and using the estimates (4.18) and (4.19), we 
get 



'n-l 



n-1 



'n-l 



exp< 



E ^^^^vi) + r - E ^0 li E < E > * 



. 1=0 



i=0 



. i=0 



1=0 



< (2d)"e-2'^*e*^^(!') n 



< max 
0<i<fc„ 



i^iiy) Hy) ^« 



< (2d)''e-2'^*+*e*^'^"°'^)(M^''") - M^™"))""(^)+'"" 
Combining this with (4.15), we obtain 



n(y)-l 

n 



< E E 

rtft<n<rtgt y&Pn 



~2dt+tJM 



(0) 

g — n( 
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< rtgt max max exp{n log(2(i) — 2td + t + tM^'' 

rtft<n<rtgt^<P<n 

-(p-m„)log(M(^-")-M("^"))}. 
Note that by the first estimate from Lemma 4.1, we have, eventually for all 



n, 

1 



< max max w^-^p 

rt,ft<n<rtgti<P<n[ ^ t 

= ] 

rtft: 



max logMp = logM„ < — loglogn + 0(1). 

l<p<n ^ 

Using the second statement of Lemma 4.7, we obtain 

- log Ui (t) < max max (m(o) - ^ ~ log(M^^") - M^"^") ) 1 + o(dt ) 

Mf - ^^log(c(logn)i/^)} +o((ii) 

max max iM(°) log(log n) 1/^1+ o(dt) 
ft<n<rtgtl<p<n[ ^ t J 

< max max < Mp — — log Mp > + o{dt) 
nft<n<rtgt l<P<n [ t ) 

< maxlMp - ^ logMpl + o{dt) = N{t) + o{dt), 
p>0 it J 

which completes the proof. □ 

Proof of Proposition 4.6. The lower bound has been proved in 
Proposition 4.2. To prove the upper bound, recall that U (i) = Ui(t) + U2{t) + 
Us^t) and so 

By Lemma 4.8, the last term converges to zero in law, and, by Lemma 4.9, 
the probability that the first term is bounded by iV(t) + o{dt) converges to 
1. □ 

4.4. Almost sure asymptotics. In this section we prove Theorem 1.3. Li 
order to do so, we find bounds for N.{t) and N(t). First, we find a lower 
bound for N.{t) (and so on Lt) which holds eventually and observe that it 
coincides with the first two terms of the weak asymptotic of Lj proved in 
Theorem 1.4. This gives us the liminf asymptotic for Lf. Further, we find 
a lower bound for N_(t) which holds infinitely often and an eventual upper 
bound for N(t), and see that the bounds coincide. This gives the limsup 
asymptotic for Lt as it is squeezed between N.{t) and N(t). 
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The next three lemmas provide estimates for the bounds of N{t) and N(t). 
The proofs all follow the same pattern: one replaces Mj. in the definition of 
N(t) or N_{t) by its upper or lower bound computed in Lemma 4.1, and 
then finds the maximum of the new deterministic function. Note that this 
approach cannot be used to find an upper bound for N{t), which would hold 
infinitely often. 

Lemma 4.10 [Eventual lower bound on iV(t)]. Let 7 < 1. Then 
N{t) > (dlogt)i/^ + (1/72 - l/7)(ii/^(logt)i/^-Moglogt 
+ o((logt)i/^"iloglogt), 
eventually for all t. 

Proof. By Lemma 2.1(a), the maximum N.{t) is attained at r{t), which 
goes to infinity. Hence, we can use Lemma 4.1, specifically the third estimate 
for Mr and the last statement for logM^, to obtain 



N{t) > max 

r>0 



(dlogr)^/''' — (7 ^ + c)(dlogr)^/''' ""^ log log log 1 



T TC 

7 log log r - — 

7t t 

Denoting by the expression in the square brackets, we have 

(4.20) j>^^^_ d'/niogry/^-Hl + oa)) [loglogr](l + o(l)) ^ 

* 7r 7t ' 

where o(l) here is a function of r. Denoting by ft a maximizer of ft, we have 
ft ^ 00. ftift) = implies ft = t(p{ft), where 

(4.21) (^(r) =d^/^(logr)i/^-^(loglogr)-i(l + o(l)). 
This implies that 

(4.22) log ip{r) = (1/7 — 1) log log r + o(loglogr). 

Using ft = tip{ft), we get logf^ = logt + log(/5(ft) = logt + 0(loglogft), which 
implies 

(4.23) logt/logft = 1 + 0(1), 

and this yields log ^p{ft) / logt = o(l). Finally, using (4.21), (4.22), (4.23) and 
considering only the terms up to order (log t)"'^/'^"^ log log t, we get 

/(ft) = {dlog{t(f{ft)))^^'^ - 7"V(^t)loglog(ft) - (p{ft)logc 
+ o((logi)i/^-iloglogt) 
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= (dlog t)^/^ + -f-^d^'^ (log tf'^'~^ log ip{ft) + o((log tf'^'~^ log log t) 
= {d\ogtf''< + (1/72 - 1/7)^1/7 (log 1/7-1 log log i 

+ o((logt)i/^-iloglogt), 

which completes the proof. □ 

Lemma 4.11 [i.o. lower bound on N_{t)]. Let 7 < 1. Then 

Kit) > (dlogt)^/^ + [(1/7)^1/^-1 + (1/72 - 1/7)^1/^] (log t)i/^-i 
X [loglogt](l + o(l)) 
infinitely often. 

Proof. Similarly to the proof of Lemma 4.10, by Lemma 2.1(a), we can 
use the estimates from Lemma 4.1 for in the definition of iV(i). Using 
the second estimate for itself and the last estimate for logM,., we obtain 



N_{t) > max 

r>0 



(dlogr)!'"^ + 7-1 (d log r)!'"^-! loglogr loglogr 

7t t 



if the maximum of the expression in the square brackets [which we denote 
by /t(r)] is attained at a point ft such that 

(4.24) Mf^ > (dlogft)i/^ + 7-i((ilogn)i/^-iloglogn. 

Note that //(r) has the same form (4.20) as in Lemma 4.10, and ft 00. 
Therefore, we can use the same computation as in Lemma 4.10 and show 
that ft = tLp{ft), where satisfies (4.21), and hence, (4.22) and (4.23) are 
also satisfied. Using them, we get, considering only the terms up to order 
(logt)^/'>'-Moglogt, 

f{ft) = (dlog(tv5(n)))V7 + ^-\dlog{t^ift)))'/^-' loglog(tv9(ft)) 
+ o((logt)i/^-iloglogt) 
= (dlogt)i/^ + 7-i(i^/T(logt)i/^-Mog^(n) 

+ 7-l(il/^-l (log t)V7-l p^g iQg^] ^ ^(^)) 

= (dlogi)^/^ 

+ [(l/7)^i'/"~' + (1/7' - l/7)^i'/l(logt)^/^"Mloglogt](l + 0(1)). 

It remains to check that condition (4.24) holds infinitely often. This is true 
by Lemma 4.1, using that t ^ ft is a continuous function converging to 
infinity. □ 



LIMITS FOR THE PARABOLIC ANDERSON MODEL 45 

Lemma 4.12 [Eventual upper bound on N{t)]. Let 7 < 1. Then 
Nit) < (dlogt)^/^ + [(1/7)^1/^-1 + (1/72 - 1/7)^1/^] (log t)i/^-i 
X [loglogt](l + o(l)) 

eventually for all t. 

Proof. As before, by Lemma 2.1(a), we can use the estimates from 
Lemma 4.1 for Mr in the definition of N{t). Using the first estimate, we 
obtain 



N{t) < max 

r>0 



(dlogr)!/"^ + 7 i((ilogr)i/'^ ^ log log r 
+ (logr)i/^-i(loglogr)'^ - -log 



2det 



Denote by r 1-^ ftir) the function in the square brackets and denote by ft a 
point where ft attains its maximum. Note that ft ^ 00 and compute 

, di/^(logr)i/^-i(l + o(l)) 1 r 
7r t 2at 

Since f't{ft) = 0, we obtain ft = t(p{t,ft), where 

<f{t, ft) = j-'d'/^log ft)'/^-' (log ^) \l + 0(1)) 
as ff — > CO. Using this, we get 

y log ^ = 7"'d'/^(logn)i/^-i(l + 0(1)) 

and, hence, (p{t,ft) = ft/t — > 00 for 7 < 1 and is bounded for 7 = 1. Taking 
the logarithm of the last equality, we obtain logip{t,ft) + loglog(/5(t,ft) = 
(1/7 — l)loglogft + o(loglogft). Dividing by logf^, we get logif{t,ft) = 
o(logft), which implies that log(p{t,ft) = o(logt) since we have from ft = 
t(p{t,ft) that logn = logt + log(/9(t, fj). Finally, we obtain, considering only 
the terms up to order (logi)i/'''-i loglogt, that 

ftift) = idlogit^{t,ft)))'/^ + j~Hdlog{tipit,ft)))'/^~'loglog{tipit,ft)) 

+ o((logt)i/T-iloglogt) 

= ((ilogt)i/T + 7-idi/^(log t)i/^-i log ^{t, ft) 

+ ^-l^l/7-l(logi)l/7-l[loglogt](l + o(l)) 

= ((ilogt)i/T + [(l/7)(ii/^-i + (1/7' - lh)d^/^] 
x(logt)i/^-i[loglogt](l + o(l)). 
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which completes the proof. □ 

We are finahy ready to describe the almost sure behavior of Lt up to 
second order. 

Proof of Theorem 1.3. We know from Proposition 4.2 that Nit) + 
<Lt< N{t) + 0(1) eventually for all t. The first statement of the 
theorem now follows from Lemmas 4.11 and 4.12. To prove the second one, 
note that Theorem 1.4 implies 



and so (i(l/7^ — I/7) is an upper bound for the liminf. Since Lt > N.{t) + 
0(1), the equality follows now from Lemma 4.10. □ 
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